Program Logics: theory and applications

Program logics are modal logics used in software/hardware specii-cation/veriication for sound reasoning about programs. Program logics comprised dynamic logics, temporal logics, logics of process(es), and their extensions by means of xpoints. A more recent addition to the family of program logics are logics of knowledge and belief. The talk introduces (on an informal level) several popular program logics (including Computation Tree Logic and Mu-Calculus), surveys fundamental results and research problems for this logics. Some links to software tools and experimental systems based on program logics are included. Several well-known computer scientists and mathematicians have contributed to this research domain, ex. research are well known around the world. In contrast , research of scientists from former Soviet Union are less known abroad in spite of their importance for progress of program logics. The talk surveys some related results of several researchers: The talk also presents several of forthcoming international conferences related to Theoretical Computer Science, Theory of Computing, and Theory of Computations which are organized under auspice of Rus-sian Academy of Science in Russia in 2001. In spite of the importance of Formal Methods for development of a reliable hardware and software, this domain is not well acquainted to non-professionals. In particular, many hacker programmers suppose that Formal Methods are too pure for their poor mathematics, while many mathematical purists suppose that Formal Methods are too poor for their pure mathematics.